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In this article one builds sets which have the following property: for any division 
in two subsets, at least one of these subsets contains at least three elements in arithmetic 
(or geometrical) progression. 

Lemma 1. The set of natural numbers cannot be divided in two subsets not 
containing either one or the other 3 numbers in arithmetic progression. 

Let us suppose the opposite, and have M x and M 2 two subsets. Let k e /V/, : 

a) If k+ 1 eMj, then k - 1 and k + 2 belong to M 2 , if not we can build an 
arithmetic progression in M x . Lor the same reason, since k - 1 and k + 2 
belong to M 2 , then k - 4 and k + 5 are in M x . Thus k + 1 and k + 5 are in 
Mj thus k + 3 is in M 2 ; k - 4 and k are in M x thus k + 4 is in M 1 ; we 
have obtained that M 2 contains k + 2 , k+2 and k + 4 , which is in 
contradiction with the hypothesis. 

b) If k + 1 eMj then k + 1 eM 2 . We analyze the element k- 1. If k - 1 e AT, , 
we are in the case a) where two consecutive elements belong to the same set. 
If k— 1 eM 2 , then, because k - I and k + 1 belong to M 2 , it results that 
k- 3 and k + 3 eM, , then eM, . But we obtained the arithmetic progression 
k—3 , k , k + 3 in M x , contradiction. 

Lemma 2. If one puts aside a finite number of terms of the natural integer set, the 

set obtained still satisfies the property of the lemma 1 . 

In the lemma 1, the choice of k was arbitrary, and for each k one obtains at least 
in one of the sets M x or M 2 a triplet of elements in arithmetic progression: thus at least 
one of these two sets contains an infinity of such triplets. 

If one takes a finite number of natural numbers, it takes also a finite number of 
triplets in arithmetic progression. But at least one of the sets M x or M 2 will contain an 
infinite number of triplets in arithmetic progression. 

Lemma 3. If i x ,...,i s are natural numbers in arithmetic progression, and a x ,a 2 ,... is 
an arithmetic progression (respectively geometric), then a. ,...., a t is also an arithmetic 

progression (respectively geometric). 

Proof: 

Lor every j we have: 2 z . = / x + i j+x 




a) If a x ,a 2 ,... is an arithmetic progression of ratio r : 

2 a tj = 2(a, + (/, - l)r) = (a, + (/,._, - l)r) + (a, + (i J+1 - l)r) = a tj __ + a, ; +i 

b) If a v a 2 ,... is a geometric progression of ratio r : 

2 i ; -l 2 2 2i:—2 if,- 1 

a, = a-r ' = a -r 1 = a -r J ~ ■ a -r 1 -a. +a. 

'./ ' / i V i 

Theorem 1. 

It does not matter the way in which one partitions the set of the terms of an 
arithmetic progression (respectively geometric) in subsets: in at least one of these subsets 
there will be at least 3 terms in arithmetic progression (respectively geometric). 

Proof: 

According to lemma 3, it is enough to study the division of the set of the indices 
of the terms of the progression in 2 subsets, and to analyze the existence (or not) of at 
least 3 indices in arithmetic progression in one of these subsets. 

But the set of the indices of the terms of the progression is the set of the natural numbers, 
and we proved in lemma 1 that it cannot be division in 2 subsets without having at least 3 
numbers in arithmetic progression in one of these subsets: the theorem is proved. 

Theorem 2. 

A set M , which contains an arithmetic progression (respectively geometric) 
infinite, not constant, preserves the property of the theorem 1. 

Indeed, this directly results from the fact that any partition of M implies the 
partition of the terms of the progression. 

Application: Whatever the way in which one partitions the set 

A- r,2"',3"\... , ( m <eD ) in subsets, at least one of these subsets contains 3 terms in 
geometric progression. 

(Generalization of the problem 0:255 from “Gazeta Matematica”, Bucharest, no. 
10/1981, p. 400). 

The solution naturally results from theorem 2, if it is noticed that A contains the 
geometric progression a n =(2"')' ! , ( n eN*). 

Moreover one can prove that in at least one of the subsets there is an infinity of 
triplets in geometric progression, because A contains an infinity of different geometric 
progressions: a ( f ] = (//'')" with p prime and n eN* , to which one can apply the 
theorems 1 and 2. 




